CLAIMS 



This listing of claims will replace all prior versions and listings of claims in 
the application: 

1. (Currently Amended) A computer system that enforces user 
specified currency constraints on a query on a database system having a query 
optimizer, a query processing engine and one or more local replicas of data in 
remote data sources, the computer system comprising: 

at least one memory; and 

at least one processing unit, comprising: 

a constraint parser that interprets and converts the user specified 
currency constraint into a form usable by the query optimizer, wherein the-at 
least one individual user specified currency constraint includes a consistency 
constraint and the constraint parser parses the consistency constraint; 

a query plan generator that constructs a query plan for executing the 
query, wherein the query plan includes one or more subplan selection operators 
that check a currency of a n individual local replica against the query's at least 
one individual user specified currency constraint and selects the subplan using 
the individual local replica only when the constraint is met; and 

wherein the query processing engine executes the query plan, 
including the one or more subplan selection operators, thereby producing a result 
that satisfies the query's currency constraints; 

a heartbeat mechanism that includes a global heartbeat table and local 
replicated heartbeat tables that keep track of at least one individual local replica's 
currency . 
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2. (Currently Amended) The computer system of claim 1 comprising a 
currency constraint normalizer that resolves a plurality of currency constraints 
into a single constraint representing a least upper bound of the plurality of 
currency constraints. 

3. (Currently Amended) The computer system of claim 1 wherein tables 
in the individual local replica are grouped into currency regions and wherein the 
data in all tables in a currency group correspond to the same database state. 

4. (Canceled). 

5. (Currently Amended) The computer system of claim [[4]]1 wherein 
toe- a data source selection operator accesses a local heartbeat table to 
determine whether the currency of the local replica meets the at least one 
individual user specified currency constraint. 

6. (Currently Amended) The computer system of claim 1 wherein the 
query optimizer estimates a cost associated with a-the query plan or at least one 
other query plan to be executed using a local replica based on a probability that 
the local replica will meet the at least one individual user specified currency 
constraint of tho quory . 



7. (Canceled) 

8. (Currently Amended) The computer system of claim 1 wherein the 
query plan generator verifies possible query plans against the at least one 
individual quorv's user specified consistency constraint and rejects individual 
possible query plans that do not meet the consistency constraint. 
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9. (Currently Amended) The computer system of claim 1 comprising a 
consistency constraint normalizer that resolves a plurality of consistency 
constraints into a single consistency constraint representing a least upper bound 
of the plurality of constraints. 

10. (Previously Presented) The computer system of claim 1 comprising 
a timeline consistency constraint generator that appends the user specified 
currency constra i nts constraint or at least one other currency constraint with a 
session data age such that data in the local replica must be older than the 
session data age. 

11. (Currently Amended) The computer system of claim 8 wherein the 
query plan generator derives a delivered consistency property for oaoh p l an the 
query plan or at least one other query plan based on physical operators in the 
plan and compares the delivered consistency with the query's consistency 
constraint. 

1 2. (Currently Amended) The computer system of claim 8 wherein tables 
in the local data source are grouped into currency regions and wherein the query 
plan generator verifies that [[all]] inputs in a-the query plan or at least one other 
query plan that must be consistent belong to the same currency region. 
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13. (Currently Amended) A method for spec i fy i ng and enforc i ng user 
spoc i f i od currency and cons i stency constra i nts assoc i ated w i th a database 
query, comprising: 

parsing a user specified currency and cons i stency constraint associated 
with a query, wherein the user specified constraint comprises a currency 
constraint and a consistency constraint and is stored in a memory to interpret 
and convert the user specified constraint into a form usable by a query optimizer; 

constructing query execution plans that include a subplan selection 
operator of a subplan that verifies a currency of a local replica against the query's 
currency constraint and selects the subplan using the local replica only when the 
local replica's data meets the currency constraint; 

verifying the query execution plans against the query's consistency 
constra i nts constraint and rejecting aftv -individual query execution plans that do 
not meet the consistency constraint; and 

executing the query plan, including any subplan selection operators, 
thereby producing a result that satisfies the query's currency constraint and the 
consistency constra i nts constraint; and 

maintaining global and locally replicated logs of an update status of 
individual currency regions associated with the local replica or at least one other 
local replica . 

14. (Currently Amended) The method of claim 13 comprising resolving a 
plurality of currency and consistency constraints associated with the database 
query into a single currency and consistency constraint that represents a least 
upper bound of the plurality of currency and consistency constraints. 
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15. (Currently Amended) The method of claim 14 comprising grouping 
tables of the a local replica or the at least one other local replica into the 
individual currency regions i wherein tho data in a ll tab l es i n a at least one 
individual currency reg i on region's one or more tables comprise data that a l ways 
correspond corresponds to tbe-a_same database state. 

16. (Canceled) 

17. (Currently Amended) The method of claim [[16]]15 wherein the 
subplan selection operator refers to information in a log to verify the currency of 
the local replica. 

18. (Currently Amended) The method of claim 15 wherein possible 
query plans are evaluated by determining a delivered consistency based on 
physical operators i n tho quory p l an that group input tables into sets of consistent 
input tables and vor i f i os verify that the input tables in a set of consistent input 
tables belong to foe-a_same currency region. 

19. (Currently Amended) The method of claim 13 comprising estimating 
a cost associated with a -the query plan or another query plan to be executed 
using a certain local replica based on a probability that the certain local replica 
will meet the currency constraint of the query. 

20. (Original) Computer-readable media comprising computer- 
executable instructions for performing the method of claim 13. 
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21. (Currently Amended) For uco w i th a database system. One or more 
computer readable media comprising computer-executable instructions for 
enforcing individual user specified currency constraints on a query on the-a 
database system, wherein the database system has local replicas of data in 
remote data sources, the computer-executable instructions comprising: 

interpreting and converting foe-a_user specified currency constraint into a 
form usable by a query optimizer, wherein the user specified currency constraint 
includes a consistency constraint and whoro i n the i nstruct i ons compr i so pars i ng 
tho cons i stoncy constra i nt ; 

parsing the consistency constraint; 

constructing a query plan for executing the query, wherein the query plan 
includes a subplan selection operator that checks a currency of a local replica 
against the query's user specified currency constraint and selects tbe-a_subplan 
using the local replica oflly-when the user specified currency constraint is met; 

executing the query plan, including the subplan selection 
oporators operator , thereby producing a result that satisfies the query's user 
specified currency roqu i romonts constraint; and 

grouping tables in local data sources into currency regions, wherein 
individual tables within an associated currency region include data that 
corresponds to a same database state . 

22. (Currently Amended) The one or more computer readable media of 
claim 21 wherein the computer-executable instructions further comprise resolving 
a plurality of currency constraints into a single constraint that represents a least 
upper bound of the plurality of currency constraints. 

23. (Canceled) 
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24. (Currently Amended) The one or more computer readable media of 
claim [[23]]21 wherein the computer-executable instructions further comprise 
utilizing a heartbeat mechanism to maintain a global heartbeat table and local 
replicated heartbeat tables that track the — individual currencies curroncv of 
individual local replicas. 

25. (Currently Amended) The one or more computer readable media of 
claim 24 wherein the subplan selection operator accesses a -an individual local 
replicated heartbeat table to determine whether tho curroncv of an individual local 
data source 's currency meets the user specified currency constraint. 

26. (Currently Amended) The one or more computer readable media of 
claim 21 wherein the computer-executable instructions further comprise 
estimating a cost associated with ar -the query plan or at least one other query 
plan to be executed using a certain local replica based on a probability that the 
certain local replica will meet the user specified currency constraint of tho query . 

27. (Canceled) 

28. (Currently Amended) The one or more computer readable media of 
claim 21 wherein the computer-executable instructions further comprise verifying 
possible query plans against the query's consistency constraint and rejecting 
plans that do not meet the consistency constraint. 
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29. (Currently Amended) The one or more computer readable media of 
claim 28 wherein the computer-executable instructions further comprise resolving 
a plurality of individual consistency constraints into a single consistency 
constraint that represents a least upper bound of the plurality of individual 
consistency constraints. 

30. (Currently Amended) The one or more computer readable media of 
claim 21 wherein the computer-executable instructions comprise deriving a 
delivered consistency property for oach plan the query plan or at least one other 
query plan based on physical operators in the query plan or the at least one other 
query plan and comparing the delivered consistency property with the query's 
consistency constraint. 



31. (Canceled) 
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32. (Currently Amended) An apparatus for spec i fy i ng and enforc i ng user 
spec i f i ed currency and cons i stency constra i nts assoc i ated w i th a database 
query, comprising: 

means for interpreting and converting the— a user specified currency 
constraint associated with a query into a form usable by a query optimizer, 
wherein the user specified currency constraint includes a consistency constraint; 

means for interpreting and converting the consistency constraint; 

means for constructing a query plan for executing the query, wherein the 
query plan includes a subplan selection operator that checks a currency of a 
local replica against the query's currency constraint and selects the subplan 
using the local replica only when the constraint is met; an4 

means for executing the query plan, including the subplan selection 
operator oporators , thereby producing a result that satisfies the query's currency 
requirements : and 

means for grouping individual tables in local data sources into currency 
regions utilizing a heartbeat mechanism to maintain a global heartbeat table and 
local replicated heartbeat tables configured to track individual currencies of 
individual local replicas . 

33. (Currently Amended) The apparatus of claim 32 i nc l ud i ng further 
comprising means for resolving a plurality of currency constraints into a single 
constraint that represents a least upper bound of the plurality of currency 
constraints. 

34. (Currently Amended) The apparatus of claim 32 compr i s i ng moans 
for group i ng tab l es i n the l oca l data sources into currency reg i ons and wherein 
the data i n a ll individual tables' data w ithin a currency region a l ways corresponds 
to tbe-a_same database state. 
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35. (Canceled) 



36. (Currently Amended) The apparatus of claim [[35]]34 wherein the 
subplan selection operator accesses a -at least one local replicated heartbeat 
table or another local heartbeat table to determine whether tbe-a_currency of an 
individual local data source meets the user specified currency constraint. 

37. (Currently Amended) The apparatus of claim 32 further comprising 
means for estimating a cost associated with a -an individual query plan to be 
executed using a-the local replica or at least one other local replica based on a 
probability that the local replica or the at least one other local replica will meet the 
user specified currency constraint of tho query . 

38. (Canceled) 

39. (Currently Amended) The apparatus of claim 32 further comprising 
means for verifying possible query plans against the query's consistency 
constraint and rejecting guerv plans that do not meet the consistency constraint. 

40. (Currently Amended) The apparatus of claim 39 further comprising 
means for resolving a plurality of consistency constraints into a single 
consistency constraint that represents a least upper bound of the plurality of 
consistency constraints. 
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41. (Currently Amended) The apparatus of claim 32 further comprising 
means for deriving a delivered consistency property for one or both of each 
pla ftthe query plan or at least one other query plan based on physical operators 
in the query plan or at least one other query plan and comparing the delivered 
consistency property with the query's consistency constraint. 
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